Enumerating solutions to p(a) + q(b) = r(c) + s(d)

نویسنده

  • Daniel J. Bernstein
چکیده

Let p, q, r, s be polynomials with integer coefficients. This paper presents a fast method, using very little temporary storage, to find all small integers (a, b, c, d) satisfying p(a)+q(b) = r(c)+s(d). Numerical results include all small solutions to a4 + b4 +c4 = d4; all small solutions to a4 + b4 = c4 +d4; and the smallest positive integer that can be written in 5 ways as a sum of two coprime cubes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Article electronically published on June 12, 2000 ENUMERATING SOLUTIONS TO p(a)+q(b) =r(c)+s(d)

Let p, q, r, s be polynomials with integer coefficients. This paper presents a fast method, using very little temporary storage, to find all small integers (a, b, c, d) satisfying p(a)+q(b) = r(c)+s(d). Numerical results include all small solutions to a4 + b4 +c4 = d4; all small solutions to a4 + b4 = c4 +d4; and the smallest positive integer that can be written in 5 ways as a sum of two coprim...

متن کامل

Amitraz Poisoning; A case study

A m i t r a z, a n i ns e c t i c i d e /a ca ri c i de of the f o r m a m i d i n e p e st i c i d e s group, is a ? 2 a d r e n e r g i c ag on i st a nd of t he a m i d i ne c h e m i ca l f a m il y generally us e d to c o n t r ol animal e c top a r a s i t e s. Poisoning due to am i t r a z i s r a r e and character...

متن کامل

Positive-additive functional equations in non-Archimedean $C^*$-‎algebras

‎Hensel [K‎. ‎Hensel‎, ‎Deutsch‎. ‎Math‎. ‎Verein‎, ‎{6} (1897), ‎83-88.] discovered the $p$-adic number as a‎ ‎number theoretical analogue of power series in complex analysis‎. ‎Fix ‎a prime number $p$‎. ‎for any nonzero rational number $x$‎, ‎there‎ ‎exists a unique integer $n_x inmathbb{Z}$ such that $x = ‎frac{a}{b}p^{n_x}$‎, ‎where $a$ and $b$ are integers not divisible by ‎$p$‎. ‎Then $|x...

متن کامل

On Silverman's conjecture for a family of elliptic curves

Let $E$ be an elliptic curve over $Bbb{Q}$ with the given Weierstrass equation $ y^2=x^3+ax+b$. If $D$ is a squarefree integer, then let $E^{(D)}$ denote the $D$-quadratic twist of $E$ that is given by $E^{(D)}: y^2=x^3+aD^2x+bD^3$. Let $E^{(D)}(Bbb{Q})$ be the group of $Bbb{Q}$-rational points of $E^{(D)}$. It is conjectured by J. Silverman that there are infinitely many primes $p$ for which $...

متن کامل

تاثیر مرکزی هیستامین بر درد فرمالینی در خرگوش: نقش سیستم اپیوئیدی

.yiU s1 r qdJ 9 6!r.1 l,-r,iU 61 r,r1.11 ;oal il go,-7^19 ai f * *,-) S '*{'?'J*'fL' t:::tc: l/'2f /2 g.6;gb.t e*)* +r-,JifF.'L!.p"i9 r:.",ii:oul9+ 'Fft s ;J"r.pbjr;^*f- $ J9b +9 ll o;lr"iJ$!l odjUll Jt'56rlr2lr.! :rti9, ,(Jt;5) O*Jt"Jt i,;;ia.rJ1.pll oQr.i; nlCel ."r95f a+1,,r-..;ta 4..59L*yrtirlrcrbtUg i*r..p.259Fl'tfA,lflA.;lLirl,r6ek- 5r crrt!"rlr (efs.s..o' ) o*:..i1 Ji (.fsfefa),-;...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 70  شماره 

صفحات  -

تاریخ انتشار 2001